On eigenfunctions and maximal cliques of generalised Paley graphs of square order
نویسندگان
چکیده
Let GP (q2,m) be the m-Paley graph defined on finite field with order q2. We study eigenfunctions and maximal cliques in generalised Paley graphs (q2,m), where m|(q+1). In particular, we explicitly construct of size q+1m or q+1m+1 show weight-distribution bound cardinality support an eigenfunction is tight for smallest eigenvalue −q+1m (q2,m). These new results extend work Baker et al. Goryainov square order. also stability Erdős-Ko-Rado theorem (first proved by Sziklai).
منابع مشابه
On Generalised Paley Graphs and Their Automorphism Groups
The generalised Paley graphs, as the name implies, are a generalisation of the Paley graphs which are well-known to be self-complementary and arc-transitive. They are defined as follows. Let F be a finite field of order p, where p is a prime, and let S be a subgroup of the multiplicative group of F, where S must have even order if p is odd. The generalised Paley graph of F relative to S has ver...
متن کاملGeneralised Mycielski Graphs as Topological Cliques
We prove that the coindex of the box complex B(H) of a graph H can be measured by the generalised Mycielski graphs which admit a homomorphism to it. As a consequence, we exhibit for every graph H a system of linear equations solvable in polynomial time, with the following properties: If the system has no solutions, then coind(B(H)) + 2 ≤ 3; if the system has solutions, then χ(H) ≥ 4.
متن کاملOn graphs whose maximal cliques and stable sets intersect
We say that a graph G has the CIS-property and call it a CIS-graph if every maximal clique and every maximal stable set of G intersect. By definition, G is a CIS-graph if and only if the complementary graph G is a CISgraph. Let us substitute a vertex v of a graph G′ by a graph G′′ and denote the obtained graph by G. It is also easy to see that G is a CIS-graph if and only if both G′ and G′′ are...
متن کاملthe effect of explicit teaching of metacognitive vocabulary learning strategies on recall and retention of idioms
چکیده ندارد.
15 صفحه اولcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2023
ISSN: ['1090-2465', '1071-5797']
DOI: https://doi.org/10.1016/j.ffa.2022.102150